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Abstract. We characterize the three-dimensional spaces admitting at 
least six or at least seven equidistant points. In particular, we show the 
existence of C°° norms on M 3 admitting six equidistant points, which 
refutes a conjecture of Lawlor and Morgan (1994, Pacific J. Math 166, 
55-83), and gives the existence of energy-minimizing cones with six re- 
gions for certain uniformly convex norms on K 3 . On the other hand, 
no differentiable norm on R 3 admits seven equidistant points. A crucial 
ingredient in the proof is a classification of all three-dimensional antipo- 
dal sets. We also apply the results to the touching numbers of several 
three-dimensional convex bodies. 



1. Preliminaries 

Let conv S, int S, bd S denote the convex hull, interior and boundary of a 
subset S of the n-dimensional real space R n . Define A + B := {a + b : a G 
A,b G B}, XA := {Xa : a G A}, A - B := A + (-1)5, x ± A = A ± x := 
{x} ± A. Denote lines and planes by abc and de, triangles and segments by 
Aabc := convja, b, c} and [de] := convjd, e}, and the Euclidean length of [de] 
by \de\. Denote the Euclidean inner product by (•, •). A convex body C C M. n 
is a compact convex set with nonempty interior. The polar of a convex body 
C is the convex body C* := {x G W 1 : (x, y) < 1 for all y G C}. Let ||-|| be a 
norm on M. n and denote the resulting normed space, or Minkowski space, by 
X n = (R n , ||-||). Denote its unit ball by B := {x : \\x\\ < 1}. The dual norm 
||-||* is defined by ||x||* := sup{(x,y) : \\y\\ < 1}. Denote the dual space by 
X™ = (R n , ||-||*). Its unit ball is the polar B* of B. See Webster |Weh94j 
for further basic information on convex geometry, and Thompson Tho96 
for the geometry of Minkowski spaces. 

2. Introduction 

An equilateral set S C X n is a set of points satisfying ||x — y\\ = X for all 
distinct x,y G S, and some fixed A > 0. Let e(X n ) be the largest possible 
size of an equilateral set in X n . For the Euclidean space E n with norm 
\\(xi, . . . ,x n )\\2 = \/ xf + ■ ■ ■ + x\ it is a classical fact that e(E n ) = n+ 1. 
Petty |Pet71j as well as P. S. Soltan [S^l75j proved that e(X n ) < 2 n for 
all n-dimensional normed spaces, and that e(X n ) = 2 n if and only if the 
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unit ball is an affine image of an n-cube. Both proved this by showing 
that equilateral sets are antipodal (see Section , and then using a result of 
Danzer and Griinbaum T)G62 . Petty also showed that e(X n ) > 4 whenever 
n > 3, and observed that it follows from a result of Griinbaum GruQH] on 
three-dimensional antipodal sets that e(X 3 ) < 5 if X 3 has a strictly convex 
norm. Lawlor and Morgan LM94 constructed a smooth, uniformly convex 
three-dimensional normed space X 3 such that e(X 3 ) = 5. Here smooth 
means that the norm is C°° on M 3 \ {o}, and uniformly convex means that 
II 'II — £ IH|2 is still a norm for sufficiently small e > 0. They furthermore 
conjectured [LM941 p. 68] that e(X 3 ) < 5 for differentiable norms on M 3 . 
See also Morgan |Mor92j . Our first result is that this conjecture is false. 

Theorem 1. There exists a C°° norm on R 3 admitting an equilateral set of 
six points. 

Section |3] provides a simple example, with an equilateral set consisting 
of a Euclidean equilateral triangle together with a parallel copy rotated by 
30°. Lawlor and Morgan LM94 used equilateral sets to show the existence 
of certain surface energy-minimizing cones. In Section |3] we also describe 
the cone obtained from the example given in the proof of Theorem ^ 

Proving that e(X 3 ) < 6 if the norm is differentiable requires more work. 
In particular it involves making a classification of antipodal sets in M 3 (see 
Section |SJ) . 

Theorem 2. For any differentiable norm on M 3 the size of any equilateral 
set is at most 6. 

Note that by Petty's results |Pet71j we have 4 < e(X 3 ) < 8, with equality 
on the right if and only if the unit ball is a parallelepiped. Along the way 
in proving Theorem |2] we derive a characterization of the norms admitting 
at least six or at least seven equilateral points. The characterization of six 
equilateral points is in terms of affine regular octahedra and semiregular 
hexagons. An affine regular octahedron with center o is the convex hull of 
{±ei, ±e2, ±63}, where ei,e2,e^ are linearly independent. Its one-skeleton 
is the union of its 12 edges. A semiregular hexagon PYP2 ■ ■ - P6 is a convex 
hexagon conv{pi,p2 5 • • -Pe} m some plane of X 3 such that all six sides have 
the same length in the norm, and with p\ + p% + p§ = P2 + Pa + Pe- 111 this 
definition we allow degenerate hexagons where some consecutive sides are 
collinear. It is easy to see that a semiregular hexagon of side length 1 equals 
Aaia2fl3 — A6162&3 for some two equilateral triangles (in the norm) of side 
length 1 in parallel planes. 

Theorem 3. Let X 3 be a three-dimensional normed space with unit ball B, 
and let S C X 3 be a set of 6 points. Then S is equilateral if and only if 

• either bd B contains the one-skeleton of an affine regular octahedron 
conv{±ei, ±e2, ±63}, and S is homothetic to {±ei, ±e2, ±63}, 
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Figure 1. 

• or B has a two-dimensional face that contains a semiregular hexagon 
Aaia2a3 — A616263 of side length 1, and S is homothetic to 

{01,02,03,61,62,63} 

where Aaia2(Z3 and A&1&263 are two equilateral triangles of side 
length 1 in parallel planes of X 3 . 

In particular, if S is equilateral there always exist two parallel planes each 
containing three points of S. 

While it may be simple to see if the boundary of the unit ball contains 
the one-skeleton of an affine regular octahedron (consider for example the 
rhombic dodecahedron - Section |4.2|) . it seems to be difficult to determine 
whether a given 2-dimensional face contains a semiregular hexagon (Sec- 
tion 03]). However, by Theorem |3] such faces must have a perimeter of at 
least 6, so there cannot be too many of them. 

The characterization of seven equilateral points is much simpler, as is to 
be expected. For A E [0, 1] we define the 3-polytope P\ to be the polytope 
with vertex set 

±(-1,1,1), ±(1,-1,1), ±(-1,0,1), ±(1,0,1), 
±(0,1,1), ±(0,1,-1), ±(1,1, -A), ±(1,1,1 -A). 

See Figure E 

Theorem 4. Let X 3 be a three-dimensional normed space with unit ball 
B, and let S C X 3 be a set of 7 points. Then S is equilateral if and only 
if there exists a linear transformation ip and a X £ [0, 1] such that P\ C 
y>{B) ^= [ — 1) I] 3 ; an d <p{S) * s homothetic to 

{(0, 0, A), (0, 1, 0), (0, 1, 1), (1, 0, 0), (1, 0, 1), (1, 1, 0), (1, 1, 1)}. 

Section 0] contains applications of Theorems 13 and 0] Their proofs are 
given in Section H3 

3. A SMOOTH THREE-DIMENSIONAL NORM WITH SIX EQUILATERAL 

POINTS 

3.1. The construction. This section does not depend essentially on The- 
orems 01 or 01 However, the construction described here is in a sense typical 
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and motivates the development in the remainder of the paper. We prove 
Theorem Q by constructing a C°° norm on M 3 admitting an equilateral set 
of size six. Note that by Theorem 02 there will necessarily be two parallel 
two-dimensional flat pieces on the boundary of the unit ball B. We'll see 
that B can be chosen such that it has positive curvature at each remaining 
point of the boundary. 

We first construct the equilateral set. Let pk, k = 0, . . . , 11, be the con- 
secutive vertices of a regular dodecagon D in the xy-plane. To be definite, 
we may take pk = (cos 27r/c/12, sin 27rfc/12, 0). Let e = (0,0,1). Let Ai be 
the triangle with vertices P3 + e, pj + e, p\\ + e, and A2 the triangle with 
vertices po, p$, and p$. The Aj are congruent equilateral triangles. We want 
to construct a smooth norm making S = {po,Pi,P8,P3 + e,P7 + e,Pn + e} 
equilateral. In other words we want to construct a C°° unit ball B such that 
x — y £ hdB for any two distinct x,y £ S. Let P = conv S. We first verify 
that the boundary of P—P contains all x—y. Note that P—P = conv(S-S), 
hence P — P is also the convex hull of the union of 

• Ai — A2 in the plane z = 1, 

• A2 — Ai in the plane z = —1, 

• and the regular dodecagon y/3D with vertex set 

{±(P0 -pi),±(po -p 8 ),±(P4 -Ps),±(P3 -P7),±(P3 -Pli),±(p7 -Pll)} 
in the plane z = 0. 

Therefore, the hexagons ±(Ai — A2) are facets of P — P. It remains to 
show that the vertices of y/3D are all on bd(P — P). It is sufficient to 
show that they are not in the interior of the convex hull Q of the two facets 
(Ai — A2) U (A2 — Ai). Note that the intersection of Q with the xy-plane is 

i(Aa - A 2 ) + i(A 2 - Ax) = i(A a - Ai) + ^(A 2 - A 2 ), 

which is the dodecagon whose vertices are the midpoints of the edges of 
y/3D. Therefore, the vertices of \/3D are on the boundary of P — P; even 
more, they are vertices of P — P. We have shown that each x — y, where 
x, y are distinct points in 5, is a vertex of P — P, except for ±(^7 — ps + e), 
=t(P3 — Pa + e), i(pn — Po + e), which are in the relative interiors of the 
facets ±(Ai - A 2 ). 

It follows that S is equilateral for the norm with unit ball P — P. We 
now have to smooth P — P. The boundary of any such smoothing B should 
still contain ±(Ai — A2) and the 12 vertices of y/3D. It is well-known that 
by using convolutions one can construct a C°° centrally symmetric convex 
body B satisfying this requirement — see e.g. Gho04 ( Note 1.3]. It follows 
from the main result of Ghomi |Gho04| that B can be chosen such that 

• the plane through ±(Ai — A2) intersects B in precisely =t(Ai — A2), 

• the supporting plane at each vertex p of y/3D is perpendicular to 
the line op (a technical condition needed in Section l3~2|) . and 
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• bdB has positive curvature everywhere except on ±(Ai — A2) and 
possibly at the 12 vertices of y/3D. 

In fact, by a small modification of the proof in |Ghof)4| one can guaran- 
tee positive curvature everywhere on hdB except on ±(Ai — A2) (Ghomi, 
personal communication). □ 

3.2. Application to energy-minimizing surfaces. Define the ||-|| -energy 
of a hypersurface S to be ||5|| := / s ||n(x)||da;, where n(x) is the Euclidean 
unit normal at x £ S. Lawlor and Morgan |LM94j gave a sufficient condition 
for a certain partition of a convex body by a hypersurface to be energy- 
minimizing. We restate a special case of their "General Norms Theorem I" . 

Lawlor-Morgan Theorem. Let \\-\\ be a norm on R n , and letpi, . . . ,p m £ 
R n be equilateral at distance 1 . Let E = |J flj, C C be a hypersurface 
which partitions some convex body C into regions R±, . . . , R m with Ri and 
Rj separated by a piece Hij of a hyperplane such that the parallel hyperplane 
passing through pi — pj supports the unit ball B at pi — pj. 

Then for any hypersurface M = (J Mij which also separates the Ri n bd C 
from each other in C , with the regions touching Ri n bd C and Rj n bd C 
facing each other across M« ; we have ||S||* < ||M||* ; i.e. S minimizes ||-||*- 
energy. 

Consider the norm ||-||* dual to the norm ||-|| constructed in Section f3.il 
Since the unit ball B of ||-|| has two diametrically opposite two-dimensional 
faces, the dual unit ball B* has two diametrically opposite boundary points 
±e that are not regular — in fact the set of unit normals of supporting 
planes at e will be a two-dimensional subset of the Euclidean unit sphere. 
Informally, B* is shaped like a spindle. 

We may now apply the Lawlor-Morgan Theorem as follows. Consider the 
equilateral set S = {po,P4,,P8,P3 + e,P7 + e,pn + e} of Section IXTl Let C 
be the convex hull of {±e,p2,P3,P6,P7,pio,Pn}, and let E be the union of 
the 12 triangles 

Aop 2 p3, Aop 3 p 6 , Aop 6 p 7 , Aop 7 p w , Aopiopn, Aopup 2 , 
Ap^oe, Apfoe, Apuoe, Ap2o(—e), Ap^o(—e), Apioo(-e). 

Then E separates C into six regions (Figure EI). By the construction of 
the norm ||-|| (in particular, the perpendicularity properties), for any p £ 
{pOiPi,Ps} and q £ {p3,P7,Pn} + e the supporting plane of B at p — q is 
parallel to the xy-plane, and for any distinct p,q £ {poiPiiPs} or p,q £ 
{P3iP7iPn} + e > the supporting plane at p — q is perpendicular to p — q. 
It follows that the hypotheses of the Lawlor-Morgan Theorem are satisfied, 
giving that E is ||-||*-energy-minimizing. 

Note that, since ||-|| is smooth, ||-||* is uniformly convex (cf. |LM94j ). and 
since bdB has positive curvature everywhere except on the two flat pieces, 
bd.B* is smooth except at ±e. 
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Figure 2. Energy-minimizing cone X with six regions 

From Theorem|31it can be seen that the above example is typical. For ||-||* 
to be uniformly convex, ||-|| must be smooth, therefore B must have two- 
dimensional faces, and then B* must have two nonregular points making B* 
spindle-shaped. Because of the two-dimensional faces of B and the structure 
that the equilateral set necessarily will have, it also follows that the cone X 
in the Lawlor- Morgan Theorem must consist of six planar pieces in a plane 
II parallel to the faces, together with three triangles on one side of II and 
three triangles on the other side, each with a side on a common line parallel 
to oe. 

4. Applications of Theorems El and 13] 

4.1. Regular octahedron. Bandelt, Chepoi and Laurent BCL98 showed 
that e(£f ) = 6, where l\ is the space with norm ||(a, /?, 7)||i = |a| + + \*y\. 
The unit ball is the regular octahedron, and {(±1, 0, 0), (0, ±1, 0), (0, 0, ±1)} 
is clearly equilateral. To show that e(l\ ) < 6 using Theorem^ it is sufficient 
to show that no affine regular octahedron contained in [—1, l] 3 can contain 
a P\. This is easy to see. 

4.2. Rhombic dodecahedron. The rhombic dodecahedron Z is the unit 
ball of the norm ||-||z with 

||(a,A7)IU :=max{|a±/3|,|a± 7 |,|/?± 7 |}. 

The set {(±1, 0, 0), (0, ±1, 0), (0, 0, ±1)} is equilateral. It is again easy to 
see that no affine rhombic dodecahedron contained in [— 1, l] 3 can contain a 
P A - Therefore, e(M 3 , ||-|| z ) = 6. 

4.3. Spaces and their duals. As mentioned in the Introduction, for a 
strictly convex X 3 we have e(X 3 ) < 5. The hypothesis of strict convexity 
cannot be weakened in the following sense. There exists a unit ball with line 
segments on its boundary, but no two-dimensional faces, such that e(X 3 ) > 
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5. Consider for example a "blown-up octahedron", where the one-skeleton 
is fixed (a wire frame), but the facets are curved out. By Theorems 01 and 
HI we have e(X 3 ) = 6 for this norm. In general we have the following simple 
consequences of these two theorems. 

Corollary 1. Let X 3 be a three-dimensional normed space. If the unit ball 
of X 3 does not have a two-dimensional face, then e(X 3 ) < 6. If the unit 
ball of neither X 3 nor its dual has a two-dimensional face, then e(X 3 ) < 5. 

The space t 3 ^ has norm || (a, f3, 7)||oo = max{|a|, |/3|, |7|}. Its unit ball is 
the cube [—1, l] 3 , hence e(^ 3 XD ) = 8. Its dual is £ 3 , for which we know that 
e(£ 3 ) = 6. Consider now any space X 3 with e(X 3 ) = 7. By Theorem 0J its 
unit ball B is between some P\ and the cube [—1,1]. The polar B* of such 
a unit ball contains the 1-skeleton of a regular octahedron on its boundary, 
and therefore, e{X 3 ) > 6 by Theorem 01 Since hdB contains an edge of 
the cube, bd-B* contains two adjacent triangular facets of the octahedron. 
It is easily seen that no linear transformation can take B* such that it is 
between some P\ and [—1, l] 3 . By Theorem |U e(X 3 ) < 6. We have shown 
the following. 

Corollary 2. If e{X 3 ) > 7, then e{X 3 ) = 6. Conversely, if e{X 3 ) < 5, 
then e(X 3 ) < 6. 

4.4. Touching numbers. Two convex bodies C, C C M. n touch if CnC 7^ 
and int C n int C = 0. For any convex body C C W 1 let C := C - C be its 
difference body and let ||-|| be the norm with unit ball Co, giving a normed 
space X n . Let {v\, . . . ,v m } C M. n . The family {C + Vi : i = 1,..., raj- 
is pairwise touching if any two translates in the family touch. It is well 
known that {C + Vi : i = 1, ... , m} is pairwise touching if and only if 
{Co + 2vi : i = 1, . . . , to} is pairwise touching, if and only if {vi, . . . , v m } is 
equilateral in X n . The touching number t(C) of C is the largest to such that 
there exists a pairwise touching family of to translates of C. Then clearly 
t(C) = e(X n ). The previous examples show that the touching number of 
the regular octahedron and the rhombic dodecahedron is 6. 

The unit ball B of the norm constructed in Section Hill has touching num- 
ber t(B) = 6. In particular, there exist six pairwise touching translates of 
the smooth convex body B. There is a plane, parallel to the xy-plane, sep- 
arating three of the translates from the other three, and with each translate 
on one side touching each translate on the other side. This is not easy to 
visualize and may seem impossible at first. However, Figure 01 shows the 
intersection of the plane with each translate; there are three translates of 
the face Ax — A2 touching three translates of the opposite face A2 — Ai. 
It is easy to see how to modify the construction in Section [3.11 such that B 
is still smooth but now any pair of the six translates has a two-dimensional 
intersection. 

Consider now any convex disc D in the xy-plane of M 3 , and let C be 
the truncated cone conv({e} U D), where e = (0,0,1). For example, if D 
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Figure 3. A plane supporting six translates of the smooth 
unit ball B 

is a triangle, then C is a tetrahedron and its difference body Co is the 
cuboctahedron. Also, if D is a square, C is a pyramid, and if D is a circular 
disc, C is a truncated circular cone. It is easy to see that the touching 
number of both the tetrahedron and pyramid is at least 5. Koolen, Laurent 
and Schrijver KLSOO determined the touching number of the tetrahedron, 
by showing that 5 is also an upper bound (see also BNV03 ). This is a 
special case of the following corollary of Theorem |31 

Corollary 3. For any truncated cone C with base a convex disc D we have 
t{C) < 5. 

Proof. Note that C-C equals the convex hull of (D - e) U (e- D) U (D - D). 
In particular, the extreme points of C — C are contained in the relative 
boundaries of the three discs ±(D — e) and D — D. Let ||-|| be the norm 
with unit ball C — C. Suppose that ||-|| has an equilateral set of 6 points. 
Then by Theorem |3]C — C either contains the 1-skeleton of an affine regular 
octahedron on its boundary or has a 2-dimensional face of perimeter at least 
6. 

If bd(C — C) contains the 1-skeleton of an affine regular octahedron, 
then the 6 vertices of the octahedron must be extreme points of C — C. If 
D — e contains two of these vertices, say a and b, then the plane through 
±a, ±6 intersects C — C in the parallelogram with these points as vertices. 
In particular, this plane intersects D — D in the segment with endpoints 
±^(a — b). However, since [ab] C D — e, it follows that the segment with 
endpoints ±(a — b) must be contained in D — D, a contradiction. 

Therefore, D — e, and similarly e — D, each contains at most one of the 
vertices of the octahedron, and it follows that D — D must contain at least 4 
of the vertices. Therefore, D — D contains exactly 4 of them, and must be a 
parallelogram. Then D is necessarily also a parallelogram, C an affine square 
pyramid, and C — C the difference body of an affine square pyramid, which 
is easily seen not to contain the 1-skeleton of an affine regular octahedron. 

In the second case C — C contains a 2-dimensional face F of perimeter at 
least 6. Suppose F = D — e. It is easy to see that the perimeter of D — D is 
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twice the perimeter of D — e (and more generally, for any two convex bodies 
A and B in the same plane, the perimeter of A + B equals the sum of the 
perimeters of A and B, in any norm). The perimeter of D — D is at most 
8, by the theorem of Golab (see e.g. |Tho96| Theorem 4.3.6]). Then D — e 
has perimeter < 4, a contradiction. 

Therefore, F ^ ±(D — e). Furthermore, F cannot contain extreme points 
from both D—e and — D+e: if a+e and —b—e are extreme points of F, where 
a,b G D, then their midpoint is \{a — b) G int(C — C), a contradiction. Thus 
without loss of generality, the extreme points of F are in (D — e) U (D — D). 
It follows that F n (D — e) and F n (D — D) are (possibly degenerate) 
segments, say F (1 (D — e) = [ab] — e and F D (D — D) = [cd], for some [ab] 
on the relative boundary of D and [cd] on the relative boundary of D — D. 
(Thus F is either a triangle or a quadrilateral with one pair of opposite edges 
parallel.) Without loss, d — c is a positive multiple of b — a if a ^ b and 
d. By the definition of D — D, D must contain a (possibly degenerate) 
maximal second edge [a'b'\ on its relative boundary parallel to [ab] such that 
a — b' = c and b — a' = d. Therefore, \\(a — e) — c|| = \\b' — e\\ = 1. Similarly, 
||(6 _ e ) - d|| = 1. Finally, \\(a - e) - (b - e)|| = ||a - b|| < ||c - d\\ < 2, 
and it follows that the perimeter of F is at most 6. Therefore, it equals 6, 
forcing \\a — b\\ = \\c — d\\ =2 and \\a' — b'\\ = 0. It follows that ^(c — d) is a 
unit vector. Since ^(c — d) is the midpoint of unit vectors c and — d, all on 
the relative boundary of D — D, the segment [c, — d] is also on the relative 
boundary. Therefore, D — D is a parallelogram. It follows that D is also a 
parallelogram. Then \\a! — b'\\ = \\a — b\\ = 2, a contradiction. 

We have shown that neither case in Theorem |31 can occur, and therefore, 
t(C) < 5. □ 



5. Classifying all antipodal sets in three-space 

A set S C W 1 is antipodal if for any two x,y £ S there exist two parallel 
hyperplanes, one through x and one through y, such that S is contained in 
the closed slab bounded by the two hyperplanes. See fMSOSj for a recent 
survey on antipodal sets. We recall the following facts. It is well-known 
that an antipodal set S is finite, in fact IS"! < 2 n with equality if and only 
if S is affinely equivalent to the vertex set of an n-cube |DG62j . It is easily 
seen that each point of S is a vertex of the polytope conv S. Two important 
examples of antipodal sets are equilateral sets in finite-dimensional normed 
spaces |Pet71j (this is how the bound e(X n ) < 2 n is deduced) and sets in 
Euclidean spaces in which no three points span an obtuse angle [DG62 . 

In the plane M 2 , a set is antipodal if and only if it consists of at most two 
points, or three noncollinear points, or is the vertex set of a parallelogram. 
In M 3 , it is clear that any noncoplanar set of four points (the vertex set of 
a tetrahedron) is antipodal. By the result of DG62 , an antipodal set in 
R 3 has at most 8 points, with equality if and only if it is the vertex set 
of a parallelepiped. In order to characterize three-dimensional antipodal 
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Figure 4. 

sets it remains to consider sets of size 5, 6 and 7. Technically the most 
complicated part is showing that the convex hull of an antipodal set of size 
6 has two parallel facets (Theorem |5J). This has independently been done by 
Bisztriczky and Boroczky BB05 . In fact, they prove this under the weaker 
requirement that the convex hull is an edge-antipodal polytope. See also 
BBBQl]. 

We constantly refer to the following well-known and easily proved fact. 

Lemma 1. A set S is antipodal if and only if for any two distinct points 
x,y £ S , x — y is on the boundary o/conv(5 — S). 

Note that it follows from this lemma that equilateral sets are antipodal, 
and that an antipodal set S is equilateral in the norm with unit ball conv(5— 
S). 

5.1. Five points. 

Proposition 1. A set of five points in R 3 is antipodal if and only if the 
points can be labeled as a,b, c, d, e such that d and e are on opposite sides of 
the plane abc, [de] intersects Aabc inp such that if we write p = Aa + fib+vc 
where A, fj,, u > 0, A + \i + v = 1, then 

min{|rfp|,|ep|} 

(*) A,/i,i/< rr-, . 

\ae\ 

In other words, if we let a = mm{\dp\, \ep\} and [3 = max{|dp|, \ep\}, then 
p must be inside the shaded triangle of Figure ^| 

Proof. Let S = {a, b, c, d, e} be antipodal. Then conv S has S as vertex set. 
It is easily seen, e.g. by Radon's theorem, that we may label the points in 
S such that [de] intersects Aabc in a point not in S. Therefore, we may 
assume without loss of generality in both directions of the proposition that 
S = {a, b, c, d, e} is given so that it is the vertex set of its convex hull, and 
with [de] intersecting Aabc in a point p = Xa + fib + vc ^ S with X,fJ,,f > 
and A + fj, + v = 1 . 

After applying an appropriate linear transformation we may assume that 
Aabc is equilateral, that de is perpendicular to the plane abc, and that abc 
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Figure 5. 

is parallel to the xy-plane (hence de is parallel to the z-axis). Moreover, we 
may assume that d is in the half space z < with \dp\ < \ep\. 

We show that the nonzero points of S—S are on the boundary of conv(S'— 
S) if and only if p satisfies Q. Note that (S — S)\ {o} consists of 

(1) the vertices {±(a — b), ±(a — c), ±(b — c)} of a regular hexagon H in 
the xy-plane, symmetric about o, 

(2) the vertices {a, b, c} — d of a triangle A in the half space z > 0, and 
the vertices of its negative — A in z < 0, 

(3) the vertices e — {a, b, c} of a triangle V in the half space z > 0, and 
the vertices of its negative — V in z < 0, 

(4) the point e — d in z > 0, and d — e in z < 0. 

Since p E conv{a, 6, c}, it follows that if we orthogonally project the part of 
S — S in the half space z > onto the xy-plane, we obtain the situation in 
Figure|SJ Since a similar picture holds for the part of S—S in z < 0, it follows 
that (S — S)\ {o} is on the boundary of conv(5 — S) if and only if e — d and 
the vertices of A, V and H are on the boundary of conv({e — d}{J Au VUif), 
i.e., we only have to consider the upper half plane z > 0. Clearly e — d and 
-ff will be on the boundary. It remains to show that the vertices of A and 
V are on the boundary if and only if p satisfies (j*J) . We first show 

Claim 1. The vertices of A are not in the interior of the truncated cone 
r = conv({e — d} U H), if and only if p satisfies 

With a = \dp\ and (3 = \ep\ we know that e — d is in the plane z = a + 0, 
and A is in the plane z = a. By projecting the slice z = a of V onto the 
xy-plane, we see that no vertex of A is in int V if and only if no vertex of the 
projection of A is in the interior of the hexagon -^qH. See Figure El The 

projection a — p of a — d is in the triangle a — Aabc. Then a — p^ int -^pH 
if and only if a — p and o are not in the same open half plane of the xy-plane 
bounded by the line through ^^(a — b) and — c). This is easily seen 

to be equivalent to A < ^nj- Similar considerations for b — d and c — d 
establish Claim ^ 
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Figure 7. 

Since V has a larger z-coordinate than A (from \dp\ < \ep\), and the 
projections of V and A are reflections in o, it follows that if A is outside 
intr, then V is also outside intT. It then remains to show 

Claim 2. The vertices of A are not in the interior of the half cuboctahedron 
S = conv(V U H) if and only if P satisfies See Figure 

Note that a — d is outside int £ if and only if a — d and o are not in 
the same half space bounded by the plane through the parallelogram with 
vertex set {a — c, a — b, e — c, e — b} . Also, a — d is in the plane z = a, which 
intersects the parallelogram in the line through ^(e — c) + (1 — ^)(a — c) and 
^(e — b) + (1 — |f)(a — k)- Projecting onto the xy-plane, we find that a — d £ 
int E if and only if a — p and o are not in the same open half plane bounded 
by the line through |(p - c) + (1 - f)(a - c) and f (p - b) + (1 - f){a - b), 
which is easily seen to be equivalent to A < ^qrg- Similar considerations for 
b — d and c — d then give Claim [21 D 

5.2. Six points. In the sequel we only need the following two consequences 
of Proposition ^ 

Lemma 2. Let S = {a, b, c, d, e} C M 3 be an antipodal set such that [de] 
intersects int conv S. Then the following planes support conv S: 
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(1) the plane through e that contains lines parallel to ab and cd, 

(2) the plane through a parallel to bed. 

Proof. ((!))■ Consider the plane through ab that contains a line parallel to 
cd. Let e' be the intersection of this plane with de. Note that it is sufficient 
to prove that e' G [de]. Let de intersect Aabc in p. Let the line through p 
parallel to ab intersect ac in q, and let cp intersect ab in r. Then similar 
triangles give |e'p|/|pci| = |rp|/|pc| = |ag|/|(?c|. By (J*J we must have 

|a<7|/|<Zc| < min{|ep|, |p<i|}/ max{|ep|, \pd\} < \ep\/\pd\. 

It follows that \ep\ > \e'p\, as required. 

(|2j. By the first part of this lemma, the plane through d containing lines 
parallel to ae and be supports conv S. It follows that the plane bed separates 
conv S from the ray emanating from d in the direction e — a. Translating bed 
so that it passes through a we obtain that the ray from a through e and the 
points b,c,d are on the same side of the translated plane, i.e., it supports 
conv S at a. □ 

The next proposition describes a construction of antipodal sets of six 
points which generalizes the construction in Section [3.11 

Proposition 2. Let Tl a and lib be two parallel planes in M 3 . Let a\,a2,a^ G 
II a and b\ , 62 , 63 G IT^ . Then the following are equivalent: 

(1) The set S = {a±, 02, a%, b\, &2> ^3} is antipodal. 

(2) None of the 12 (not necessarily distinct) points ai — aj, bi — bj, i 7^ j, 
is in the relative interior of the convex hull of the remaining 11. 

Proof. By Lemma^we have to show that ((2J) is necessary and sufficient for 
the nonzero points in S — S to be on the boundary of D := conv(S — S). 
The points — bj G II a — 11^ and bi — aj G 11^ — II a are all clearly on bdD, 
in the facets ±F := D n ±(II a — lib). Therefore, we only have to consider 
the 12 points a% — aj, bi — bj, i 7^ j. Condition @ is clearly necessary for 
them to be on the boundary. To see that (J2J) is also sufficient, we only have 
to show that the section S of conv(i ? U — F) by the plane through the origin 
parallel to n a and LTf, is contained in the polygon P with vertex set ai — aj, 
bi — bj, i 7^ j . This follows upon noting that 

S = conv{i(aj - bj) + -(b k - a e ) : 1 < i,j, k,i < 3}, 

ail< ^ I'll 

-(cti - bj) + -(fcfe - at) = -((H - at) + ~(b k - bj) £ P. □ 

In the next theorem we show that any 6-point antipodal set in M 3 is as 
described in the above proposition. We also describe all the combinatorial 
types of their convex hulls. 

Theorem 5. Let S be an antipodal set of 6 points in M 3 . Then there exist 
two parallel planes H\ and II2 such that |S , nLIj|=3 ; z = l,2 (thus S is as 
in Proposition^). Furthermore, conv S is of one of the following two types: 
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a 



a 



b 



Figure 8. 



(1) combinatorially equivalent to an octahedron, with some two opposite 
facets parallel, 

(2) a "skew" triangular prism with one facet a parallelogram with ver- 
tices {a,b,c,d}, and an edge [ef] which is a translate of some seg- 
ment [e'f] where e' £ [ad] and f £ [be] (hence ade and bef are 
parallel planes). There are two combinatorial types, depending on 
whether ef is parallel to ab or not. See Figure 

Proof. We first show that if conv S has a nontriangular facet then the second 
case occurs. If, on the other hand, all facets are triangular, we show that 
conv S must be an octahedron, and then (this being the most involved part 
of the proof) that some two opposite facets are parallel. 

Let P = conv S. By Lemma ^ each nonzero point of S — S is on the 
boundary of P — P. 

Case I. P has a nontriangular facet. The vertex set of this facet is a planar 
antipodal set of more than three points, and so it must be a parallelogram 
abed, say. Denote the remaining two points of S by e and /. After making 
an appropriate relabeling of the points and an afhne transformation we have 
the following coordinates. 



(We may assume 7 < 1 after possibly interchanging e and /. We may 
assume a > (3 > after relabeling a, b, c, d.) 

If (3 = then e, /, a, b are coplanar, hence must form a parallelogram, and 
we obtain an afhne triangular prism. Assume then without loss of generality 
that (3 > 0. We show that this implies 7 = 1. 

Suppose 7 < 1. Consider P — P and its projection onto the xy-plane 
(Figure El- In the sequel we use the words "above" and "below" in the 
sense of an observer looking at P — P from a point on z-axis with a large 
z-coordinate. It then follows from 7 < 1 that / — c is below the triangle 
with vertices e — c, f — b, f — d, and so / - c £ int conv{e — c, f — b, f — 
d, ±(a — c), ±(& — d)}, a contradiction. 

Therefore, 7 = 1, and / — e is in the xy-plane. However, since the differ- 
ence of any two of a, b, c, d is on bd(P — P), it follows that the intersection 



a =(0,0,0), 6= (1,0,0), c= (1,1,0), d= (0,1,0) 
e = (0,0,1), / = (a,/3, 7 ), a>(3>0, 0< 7 <1 
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Figure 9. The view of P — P from above 
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Figure 10. First 3-connected planar triangulation on 6 vertices 

of P — P with the xy-plane is the square with vertices ±(a — c), ±(6 — d). 
Therefore, / — e must be on the boundary of this square, which gives a = 1. 
We now have the second type. 

Case II. All facets of P are triangles. There are only two combinatorial 
types of 3-polytopes with 6 vertices and all facets triangular (by Steinitz' 
theorem |Zie951 Chapter 4] it is sufficient to enumerate the 3-connected pla- 
nar triangulations on 6 vertices). One type (Figure ITU)) is easily eliminated. 
With the vertices labeled as shown, we apply Lemma[21(E0) to S\{f} to ob- 
tain that e is in the half space bounded by the plane through cd containing 
a line parallel to ab, opposite a and b. A similar argument with S \ {e} gives 
that / is also in this half space. It follows that Acde and Acdf cannot be 
facets, a contradiction. 

The second combinatorial type is an octahedron. Let its diagonals be ab, 
cd, ef, say. If each pair of diagonals is coplanar, then each such pair must 
be the diagonals of a parallelogram (since we then have a planar antipodal 
subset). It then follows that all three diagonals are concurrent, and we 
obtain that P is an affine regular octahedron (with any two opposite facets 
parallel) . 

In the remaining case some two diagonals are not coplanar. It remains to 
show that some two opposite facets are parallel. Without loss of generality 
we let ab and cd be noncoplanar. After an appropriate affine transformation 
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FIGURE 11. Second 3-connected planar triangulation on 6 vertices 
c — d c — a b — a c — d c — a b — a 




d — a 



a — b d — b d — c a — b d — b d — c 

Figure 12. P — P when viewed from above 

(mapping the vertices of the tetrahedron abed to the vertices of the cube 
{±1} 3 with an odd number of minus signs), we may assume that the 6 
points have the following coordinates (Figure HT|) : 

a = (-1,-1,-1), 6= (1,1,-1), c= (-1,1,1), d= (1,-1,1), 

e = (a,/3, 7 ), 7 > 1, / = (a', 0, 7 '), V < -1, ~l'>l- 

Consider the antipodal set S\{f} with convex hull Pi, say. By Lemmal^l© 
the two planes through a, one parallel to bee and one parallel to bde, both 
support P%. These planes have normals (1 — /3, a + 7, 1 — /3) and (a + 7, 1 — 
0,1-/3), respectively. A simple calculation with inner products gives a < 1 
and (3 < 1 . Considering in the same way the planes through b parallel to ace 
and ade, we obtain ct,/3 > —1. A similar argument with P2 := conv(S \ {e}) 
gives — 1 < a', j3' < 1. 

We now consider P—P and project it orthogonally onto the xy-plane. The 
differences of pairs of a, b, c, d form the 12 vertices of a cuboctahedron that 
are projected onto the boundary of the square £ with vertices ±(6 — a) = 
±(2,2,0) and ±(c-d) = ±(-2,2,0). Let E x (S 2 ) be the square in the xy- 
plane with vertices the projections of e — {a, b, c, d} ({a, b, c, d} — /). Since 
— 1 < a,(3,a',f3' < 1, we have Si,S2 C S. See Figure IT2l In particular, Si 
and £2 intersect, and it follows that one of the points in e — {a, b, c, d} is 
projected onto £2. We now consider each of these four cases. 

If e — c projects onto £ 2) then e — c is below the triangle with vertices 
e — a, e — b, d — f (Figure IT3|) . Since e — c ^ int(P — P), we must have that 
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e — c projects onto the boundaries of S 2 and S, as in Figure ITU It follows 
that either bde and acf (Fig. El left), or ade and bcf (Fig. El right), are 
parallel, and we are finished. 

A similar argument gives that if e — d projects onto S 2 , there will again 
be two opposite parallel facets. 

Some more care is necessary with e — a and e — b. Suppose for instance 
that e — a projects onto S 2 . If —1 — 7' < 7 + 1, then a — f is below the 
triangle with vertices e — b, c—f, d—f (Figure H5|) . Since a — f ^ int(P — P), 
we obtain that the projection of a — f must be on the boundaries of Si and 
S, and we obtain opposite parallel facets as before. If on the other hand 
— 1 — 7' > 7 + 1, then e — a is below either Abed — f or Aacd — f. Since 



18 



ACHILL SCHURMANN AND KONRAD J. SWANEPOEL 



e — a ^ int(P — P), we obtain that the projection of e — o is on the boundaries 
of £2 and £, and we again obtain parallel facets. 

The case where e — b projects onto £2 is similar, and finishes the proof of 
Case II. □ 

5.3. Seven points. 

Theorem 6. Let S be an antipodal set of 7 points in R 3 . Then there is a 
linear transformation (p such that <p(S) consists of the 7 points obtained from 
the vertices of a cube if some two adjacent vertices of the cube are replaced 
by any point on the edge joining them. 

Proof. The convex hull of S is a 3-polytope P with 7 vertices. We consider 
various cases depending on the degrees of the vertices. 

Suppose first that one of the vertices of P, say a, has degree 6, so that 
it is joined by an edge to the 6 other vertices. Remove one of the other 
vertices, say b. Then S \ {b} will be an antipodal set of 6 points, and in its 
convex hull the vertex a will have a degree of 5. However, by Theorem 
no vertex can have a degree of 5, which is a contradiction. 

Suppose next that no vertex of P has degree 3. Then all degrees are either 

4 or 5. Since the 1-skeleton of P is a planar graph, it has at most 15 edges, 
and there are exactly two cases: 

(1) all vertices have degree 4, 

(2) 5 vertices have degree 4, and two have degree 5. 

There are exactly two graphs on 7 vertices with each vertex of degree 4, 
none of them planar. In the second case there are three graphs. In two of 
them the two vertices of degree 5 are adjacent, and by removing this edge, 
one obtains the two graphs in which all vertices have degree 4, which we 
already know to be nonplanar. In the third graph the vertices of degree 5 
are not adjacent. By removing one of them, the other vertex still has degree 
5, and we again obtain an antipodal set on 6 points with a vertex of degree 

5 in its convex hull, a contradiction as before. 

The only remaining possibility is that one of the vertices of P, say a, 
has degree 3. Remove a point, say e, that is not a neighbor of a. Then 
the convex hull P' of the antipodal set S \ {e} still has a as a vertex of 
degree 3. Therefore, P' is not an octahedron, and by Theorem a, must 
be a vertex of a parallelogram facet abed of P'. This parallelogram is also a 
facet of P. Again using Theorem |21 we see that the remaining vertices of P, 
say e, /, g, are in a plane parallel to abed. Moreover, some translates of the 
edges [ef], [fg], [eg] meet opposite sides of abed. This is only possible if one 
of [ef] , [fg] , [eg] is a translate of one of the sides of abed, and we obtain the 
conclusion. □ 

6. Proofs of Theorems El El and |U 

Proof of Theorem^ Let S be an equilateral set of 6 points at distance 1. 
Then S is antipodal, and by Theorem 00 and Proposition 13 there exist two 
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parallel planes IIi and II2 such that S\ = S n 111 = {01,02,03} and £2 = 
S Pi II2 = {b\, &2, ^3}, and the points a% — aj, bi — bj, i 7^ j, are all in the 
relative boundary of their convex hull. Also, Si — S2 C bd-B. 

Suppose that Si and — S2 are translates, say with a, — aj = bj — bi for 
all distinct Then ±(a, — bj) = ±(aj — bj) are the midpoints of the 

segments ±[aj — bi, aj — bj], i < j, and aj — aj = bi — bj is the midpoint 
of [aj — — aj], i 7^ j. These 12 segments are therefore contained in 
bd B and form the 1-skeleton of an affine regular octahedron with center o 
and vertex set V = {±(aj — bi) : i = 1, 2, 3}. Letting t = Oj + bi (which is 
independent of i) we also have S = h(V + 1). 

If Si and — S2 are not translates, then one of the points in Si — S2 will 
be in the relative interior of P := conv(Si — S2), which forces P to be 
contained in bdB. Also, P = Aaia2a^ — A6162&3 is a semiregular hexagon 
of side length 1. 

The converse is similar. □ 

Proof of Theorem^ Let S be an equilateral set of 7 points. By Theorem^! 
S must be as stated. Furthermore, bd-B must contain (S — S)\ {o}, which 
implies that B must contain a 3-polytope which equals some P\ after an 
appropriate linear transformation ip, and also that the planes through the 
facets of [—1, l] 3 must support <p(B). 

The converse is easy. □ 

Proof of Theorem [B If there exists an equilateral set of size 7, then by The- 
orem 0] the unit ball of the norm cannot be differentiable. □ 
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